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1. INTRODUCTION. 

Let < 71* < t^; and f : X ^ n* + 1 he a function where X C uj\{n* + 1) is infinite. 
Let's consider the following set 

Sf = {x C^uj ■ \x\ < ^n* A (Vn e X)cf{x n an) = ^/(n)}- 

The question is whether 5"/ is stationary in [at^]^^"*+i. The question was first posed 
by Baumgartner in [B7]. By a standard result, the above question can also be rephrased 
as certain transfer property Namely, 5"/ is stationary iff for any structure A = (K^^, . . . ) 
there's a B -< A such that \B\ = K^* and for all n G X we have cf{B fl K^) = ^f{n)- 

Note that if / is eventually constant then 5"/ is always stationary, (see [B7]). Also, 
any reasonable "finite variation" of / will preserve the property, i.e., if n| > n* and 
/i : X — i> n* + 1 agrees with / on dom(/)\(n^ + 1), then Sf-^ is stationary provided that 
Sf is. So we are interested in the case that / is not eventually constant. You may wonder 
how strong the statement that 5"/ is stationary is. Magidor (unpublished, but close to 
[Mg3]) has shown that if / : uj\2 —>■ 2 assumes the values and 1 alternatively and 5"/ 
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is stationary (here n* = 1), then there's an inner model with infinitely many measurable 
cardinals. 

Liu has proven (in [Liu]) that under the existence of huge cardinals, it is consistent 
that Sf is stationary together with GCH for many /'s assuming (any) two different values. 
In this paper, we are going to prove a few results concerning the above question, which are 
due to the second author except for Proposition 3.1 and a small remark of the first author 
improving Theorem 4.2. 

Theorems here (3.1, 4.2) are the first results for function / with more than 2 values 
gotten infinitely many times. Also the present results have relatively small consistent 
strength. A version of 4.1 was proved in the mid eighties and forgotten and we thank M. 
Gitik for reminding. The main results are as follows: 

Theorem 3.1. Assume sup(pc/({M„ : n < a;})) = ^l;^^^^*. Let 1 < m* < u). Let I be the 

ideal of finite subsets of u. Let {Ai : 1 < i < n*) be pairwise disjoint subsets of uj\{m* + 1) 
such that Y\keAi ^k/I has true cofinality ^oj+i for 1 < i < n* . Let {ki : 1 < i < n*) be a 
sequence of uncountable cardinals below )^rn*+i- Then the set 

S = {xQ)k^:\x\< )krn* A (Vz)[l < z < n* ^ (V/c e Ai)cf{x n = Ki]} 

is stationary in [^^]^'^"^* . 

Theorem 4.1. Assume A C uj, < n* < m.m{A) and for each n E A there is an in- 
complete filter Fn on such that F„ contains the cobounded subsets o/K^ and the second 
player has a winning strategy in the game GM^^^ (Fn)- 

(See Definition 
Then the set 

5 = {x C : |x| < K^. and (Vn G A)[cf{x H K^) = Kq] and 
(Vn)[n <ijO ^n* <n^ A^ cf{x n K^) = ^n*]} 

is stationary in [i^^]^'^'^* +^ . 

Theorem 4.2. Assume GCH. Let < m < n* < u and E C a;\n* be such that for all 
i & E, i + 1 ^ E. Let {ui : i E E) with each Ui < n* . Suppose that for each i E E, 
there is an 'Ri-complete filter Fi on containing all clubs o/Kj such that Wi = {a < : 
cf{a) = K^. } G and the second player has a winning strategy in the game GM^^{Fi) 
(see Definition 4-1)- 

Let f : u; —>■ n* be the function defined by 

(Hi ife E, 

m = 

I m if n* < i ^ E. 

Then the set S' = {x C. : \x\ < i^n* one? (Vi > n*)[cf{x fl Hj) = ^^/(i)]} is stationary in 

In this paper, we concentrate on {K„ : n G w}, but we can deal with other sets with 
natural changes (by the referee request an explanation was added in 95 in the end of 
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the paper). We implicitly assume that all models under consideration have a countable 
language. 

2. PRELIMINARIES. 

Let's start with a standard result. The proof will be omitted. 

Proposition 2.1. Let n* < u, X C uj\{n* + 1) and f : X ^ n* + 1. Consider the set 
S = Sf as defined in §i. Let 9 > (^^CJ^"* )^ be a regular cardinal. Let M -< {He, S, <,...) , 
M D + 1 and \M\ = H^, where < is a well-ordering of Tie- Then the following are 
equivalent: 

1. S is stationary in . 

2. For any structure A ~ ^ixi-, • • • ) with a countable language, there is a B ~< A such that 

\B\ = K^* and B e S. 

3. There is N M such that \N\ = and Vn e X, cf{N n = ^f{n)- 

Lemma 2.1. Let k < n < X be regular cardinals. Let A — (Ha, G, <, yn, . . . ) be a 

structure of a countable language on H\ with skolem functions closed under composition 
and< a well-ordering ofHx. If B -< A and X C k and B' — sk^{B[JX), t/ien sup(i?'n//) = 
sup(S n /J,). 

Proof. It's clear that the lemma holds if sup(i? r\ ji) — ji. So we assume sup(i? H n) < fx. 

It's clear that sup(i? d n) < sup(i?' n //). Now suppose a E B' (1 fj,. WLOG, assume 
a = T{b, xq) for some b & B, xq & X and some skolem function r. Define f : k ^ jihy 
letting f{x) = T{h,x) if rib^x) < fi and f{x) = otherwise. Then / is definable from 
biiiB. So f e B. Let 5 = snpifn). Then 6 E B n jj and B' ^ 5 = sup(/"k). So 
B' \^ a — f{xo) < 5. Hence a < 5 < sup(i? n //). Therefore, sup(i? Pi /i) > sup(i?' Pi //). 
This completes the proof of the lemma. □ 

Lemma 2.2. Let n E to and Xq, Si, ... , X^-i be disjoint subsets of u>. Let X — Ui<n 
and f be a function from X to u> such that f is constant on Xj for each i < n and the 
constant values of f on different Xi 's are distinct. Let A = {H,^, . . .) be an algebra on H,^. 

Let B ^ A be such that (Vi < n) (Vm e Xi) [cf{B n K^) = ^f(m)]- Let k = max(/"X), 
Aig = f~^{k} and £ < k. Then for any n* such that n* > £ and n* > max(/"X\{/c}), 
and j < uj such that \B n^j\ = K„* , there is B' B such that 

(1) \B'\ = N^* and B' r\^^ = B r\^m for m < j; 

(2) (Vm G [m > i cf{B' n K^) = K,]; 

(3) (Vm G X\X,,) [m > j ^ cf{B' n N^) = cf{B n N^)]. 

Proof. For each i ^ iq, for each m E Xi, let am be a cofinal subset of S n K^, with order 
type Now we can build a sequence {B^ : a < K^) such that 

(1) U{am : m E X\X,,} U (S n K,) C Bo; 

(2) Vm G X,^[sup{B^ n K^) < sup{Ba,+i n K^)]; 

(3) Be -< Sa+i -< B and \Ba \ = K^*. 

The construction is obvious. Now let B' = lJa<N£ clear that B' is as required. □ 

3. AN APPLICATION OF PCF THEORY. 
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We are going to prove the following theorem using pcf theory (see [Sh:g]). 

Theorem 3.1. Assume max(pc/({Kn : n < u})) = b^^^+n* . Let 1 < m* < uj. Let I be 
the ideal of finite subsets of uj. Let {Ai : 1 <i < n*) be a sequence of pairwise disjoint 

subsets of u)\{m* + 1) such that YikeA ^fc/-^ has true cofinality for 1 < i < n* . Let 
{Ki : 1 <i < n*) be a sequence of uncountable cardinals below ^rn*+i- Then the set 

5 = {x C : |a;| < N^. A (Vi)(l < i < n* ^ (Vk E Ai)[cf{x n K^) = m])} 

is stationary in [^^]^'^'^*+^ . 

Remarks. 

1. Using Lemma 2.2, Lemma 2.1 and this theorem, we can show that for any given 
1 < n e a; and («i : 1 < ^ < n*) with cardinals < i^n for 1 < z < n*, we have that 
the set 

S' = {xcK- \x\ < K and (Vi)(l < z < n* ^ V/c e Ai[cf{x n Kj) = Ki])} 
is stationary in 

2. Notice that in order for the theorem not to be trivial, we assume n* > 1 and therefore 
GCH fails at 'ii^. 

3. If pp^uj = S'^pipcfii^m '■ "7, < uj})) > 'i^^^n*, HO harm is done since we can use Levy 

def 

collapse to collapse pp'i^ui to i^a;+n* and no new subset of t^^^ is added. 

4. The theorem can be generalized to other singular cardinals. Also, we can use other 
regular cardinals in {i^uuPP^ui) in the proof of the theorem. 

5. Consistency results giving the assumptions are well know, starting with [Mg]; see 
history and references on this in [Sh:g] . 

The proof of Theorem 3.1 uses the following lemma: 

Lemma 3.1. For each 1 <i < n* , there is a sequence (7* = (C^ : a < "i^ui+i) such that 

def 

(1) WaCi C a and o.t.{CD < Ki 

(2) f3 eC'^ implies = Q n /3 

(3) Si — {a< ^uj+i '■ cf{a) — Ki and a = sup(C^)} is stationary in ^uj+i- 

def 

Remarks. Note that the C^'s are not necessarily closed. 

For a proof of Lemma 3.1, see [Sh 351, 4.4] for successor of regular cardinals and in 
general [Sh 420, 1.5] which rely on [Sh 351, 4.4]. 

For each 1 < z < n*, let 5^ and (7* = (C^ : a < 'i^u!+i) be as in Lemma 3.1. We now 
proceed to prove Theorem 3.1. 

Proof of Theorem 3.1. For 1 < i < n*, let = K^+i) C UkeA^'^k 

be increasing and cofinal in IlkeAi^k/I- Let A >> pp'i^co be a regular cardinal. Let's 
consider the structure A = {7ix, £,<,...) with skolem functions closed under composition, 
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where < is a well-ordering on Tix. We define AT^ by induction on a„* as follows. Let 
X = {f\ Ai, (7*}i<i<„*. For each a = {ai : 1 < i < n*) E ni<j<^*M;^+j, let 

n 

X5={7:7<«n*}U( U CiJU{N^:PellCiJ 

l<i<n* i=l 

(hence C| C if : 1 < i < n* A ^ e C^.) 

and let Ns = sk^^iXs). Note that liV^I = and d e HSi =^ ^ N0 and iV^ e 7V^. 

Claim. There is 5 = {5i : 1 < i < n*) e ni<i<„*S'i such that all 1 < z < n* 

1) For all a e ni<j<n*C|., we have sup(A^5 ^ ^^a;+^) < 5^ for all 1 < z < n*. 

2) sup(iV5-nK^+,) =5i. 

3) For some rii < {/^(A;) : a G C^.} is cofinal in A^^fl for all A; e Ai\ni. 

4) For some > n^, cf{Ngr\ Kjt) = cf{5i) — ki for all A; G Ai\mi. 

Proof of Claim. We first construct 5 as required by part 1) of the claim. The construction 
is as follows: Let E^* — {5 < Ka;+n* '■ £ ni<j<;^»K(^_|_i, if an* < S, then sup(A''5 n 
^w+n*) < 5}- Then E^* is clearly closed unbounded in Since S^* is stationary in 

Mt^4.^* we have 5'^* n E^* 7^ 0. Pick some 5„* e Sn* n 

Suppose we have defined Sj for n* > j > i. Wc now define 5^. Let Ei = {S < ^uj+i '■ 
Wd G Ili<e<n*'i^uj+e if cti < d and ctj = dj for all i < j < n* then sup(A^<3 fl Na;+i) < S}. 
It's easy to see that Ei is closed unbounded in K^u+i- So we can find 6i G S^H E^ since S'^ 
is stationary in 'i^uj+i- 

We now show 5 satisfies clause (1). Let a G ni<i<^.C|.. Let 1 < z < n* be fixed, and 
we want to show that sup(Ar5 n ^^o^+i) < ^i- Consider P = {ai, . . .ai, . . . Sn*). By the 
choice of 5i, we have that sup(Ar^n 'i^uj+i) < ^i- Since a G ni<A;<n* ^5u ^^^^^^y ^ 
So sup(iV5 n < sup(iV^ n < 5i. 

Let's now prove clause (2) of the claim. Fix 1 < i < n*. Let /3 G H Then 
P = T{y) for some y G [X^]^'^ and some skolem function r. We need to show /3 < 6i. 
Since dj = sup(C;^^. ) and Cg, has no last element for I < j < n*, there is a G ^i<j<n*C^j 
such that y G [X^]^'^. But then /3 G A^^ fl Ko^+i- By clause (1) we have f3 < 5i so 
sup(A^5 n i^c^+i) < Si and by the previous paragraph we get equality. 

We show clause (3) by contradiction. Assume that (3) fails. So there is an unbounded 
set bC Ai such that V/c G 63/3^ G A^^ n Kfc[sup({/|(A:) : ^ G Q.}) < /3k]. Fix such /3fc for 

each k & b. Since for each 1 < j < n* the set C^j has order whose cofinality is uncountable, 

there is a G ni<£<„* such that (V/c G e A^q- Clearly k e B ^ /Sk < sup(A^5 H Kfc) 
hence {/3k : k E b) < (sup(A'5 fl Kfc) : k E b). The later belong to nfcgfoKfc hence for some 
^ < 'i^uj+i we have (sup(A^5 n Kfc) : G 6) <* /|, where f <* g means /(/c) < g{k) for 
all but finitely many fc's. Since A^^ G AT^, clearly (sup(A^5 ^ b^fe) : k E b) belongs to A^^ 
and also (/| : ^ < '^uj+i) belongs to hence to A"^, so wlog ^ G Ngd 'i^uj+i- Now we can 
replace ^ by any ^' G (^, Kt^+i) and is unbounded in N^H ^uj+i, so wlog ^ G C^^ hence 
k E b =^ f^{k) E N^n ^ui+i hence is < Pk- This is clearly absurd. 
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Finally, let's prove clause (4) again by contradiction. Suppose clause (4) is not true. 
Then there is an unbounded set b C Ai\ni such that c/(sup{/|(/c) : ^ G Cg,}) < Ki for 
some k E b. So as o.t.(C| ) = Ki for each k E b, there is ^ C}- such that for all ^ G C^, 
with e > a we have: sup{/^(A;) : C G Q J = sup{/^(A;) : C G H ^j. Let /3 G be 
such that /3 > sup({^fc : k G b}). For each /c G Ai, let //fc = sup({/^(/c) : C e C^}). Then 
{Hk '■ k G G -^^n H/jg^.Kfc since G A^^. So as above there is fJ' G H ^u+i such 
that {fXk : k e Ai) <* /|,. So we have (sup(iV^n Nfc) : k E b) = {/Jk ■ k E B) <* f^, \ b 
which contradicts to G A^^nn^^yi.Kfe (the initiated could have used "wlog /* obeys 

(7*"). This completes the proof of the claim. 

Now, Theorem 3.1 follows from the claim. Proposition 2.1 and Lemma 2.1. □ 

By the remarks following Theorem 3.1, the theorem is not trivial only when pp^^j > 
'i^u!+i- In particular GCH does not hold at M^;- But using the following observation, we 
can make GCH hold at by collapsing 2^" and still have the desired conclusion in the 
forcing extension, i.e., the set 5" in Theorem 3.1 is still stationary in the generic extension. 
(So by well-known consistency results we can even have GCH.) 

Proposition 3.1. Let P be an < ^^+i-closed forcing notion. Suppose S is stationary in 
[K^]<^"+i in V. Then Ih "S is stationary in [K^]<^"+i 

Proof. It suffices to show that in V^, for any given structure A = (iit^^, . . . ) of a countable 
language, there is B ~< A such that \B\ = and B E S. 

Let p G P for that A — (K^^, {fi)ieui) is a structure on with skolem functions /j 
closed under compositions. 

Since P is (< ^!;a;+i)-closed, we can find {pa : a < 'i^^) (such that Pa is stronger than 
p and Pf3 for /5 < CK and // in V such that for each z, for any a E [t^u>]^^ there is a /? such 
that Pf3 Ih fi{a) = f-{(y.) whenever a E dom(/). 

Consider A' = (N^^, {f[)i^J) in V ■ Let p be such that p is stronger than p^ for all 
a < K^. Let B -< A' he such that \B\ = K„ and B E S. Sut then p \^ B -< A since 
p \^ fl = fi- This is as required. □ 

4. APPLICATIONS OF LARGE IDEALS. 

In this section, we prove two results under the existence of large ideals (on the Kn's). 
Before we state our results, we need some terminology. 

Definition 4.1. Let k > X be cardinals. Let D be a filter on k. 

(1) We define the game GMx{D) as follows: the game lasts A moves. At move, the 
first player chooses a subset A^ of k such that A^ C n^<^i?^, and ifnn<^Bn / mod (D) 
then 7^ mod (D). The second player chooses a sbuset B^ of A^ with B^ ^ mod (D). 

A player without a legal move loses the game immediately. (Note this can only happen 
to the second player.) If the game lasts for A moves, the second player wins if H^^xB^^ is 
unbounded. 

(2) Let's also assume that D is K-com,plete. We now define the "cut-and-choose" game 
GM'^ ^{D) of length X: at the 0^^ move, the first player chooses a set 7^ mod (D) and 

then partitions Aq into less than k parts; the second player chooses one of the parts, say 
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Bq e D'^ . At the move for ^ > 0, the first player partitions the set {^ri<£^B^ into less 
than K parts, and the second player chooses one of the parts, call it such that B^ G . 

The winning conditions for each player is exactly as in the game defined in part (1) 
above. 

Let's first prove the following theorem: 

Theorem 4.1. Assume A C c<;, < n* < min(^) and for each n E A there is an i^n such 
that Fn contains the cobounded subsets of an and the second player has a winning strategy 
in the game GM^^, {Fn)- 
Then the set 

5 = {a; C ^o. : |a;| < (Vn e A)cf{xr\^n) = and (Vn)[Vn* <n^A^ cf{xnHn) = ^n*]} 

is stationary in 

Remarks. 

(1) Before we prove Theorem 4.1, we would like to see how we can get the filters as required 
in the hypothesis of the theorem. Magidor (see [Mgl]) has shown the consistency of the 
existence of the filters. Also, Laver has proved that if we collapse a measurable cardinal 
K, to some then in the generic extension, there is a normal ideal on F„ on such 
that V{^n)/Fn has a < i^n-i-closed dense subset. Therefore, if there are infinitely many 
measurable cardinals, say : n < u), A = {mm\n < u)},n* < m-n < n,mn + 1 < m^+i 
we can Levy collapse each k„ to 'i^n*+mn S^^ ^^e normal filters as required in the 
hypothesis of Theorem 4.1. 

(2) We can also use (in the assumption of Theorem 4.1) the games GM(^ ^ (Fn) in place of 
GMn^^ (Fn). We can weaken it further using for n E A, the following game for F^ (see [Sh 
250]) (see better [Sh:f, Ch XIV]: in the move, player one choose G co\A, n* < < n 
and : — i> and player two has to choose B^ C Ht^^^B^ fl Aq such that the range 
of \ B^ is bounded in and B^^ % mod in the O*'^ move player one also choose 
Aq C K^^,Ao ^ mod Fn. 

If F is a filter on A, and the cardinal player two choose is from S, and a play last 9 
moves wc call the game GM'q{F^ S). 

In order to prove Theorem 4.1, let's consider tagged trees of the form (T, /), which by 
definition means that 

1. T C [ON]'^^ is a tree, i.e. T consists of finite sequences of ordinals closed under initial 
segments. 

2. T = (Icr : c G T) is such that for each a E T,!^ is an ideal on Suct{o') which is 
the set of immediate successors of a in T. Also, la can be thought of as an ideal on 
{a : G T}. 

If Ti is a subtree of T, we can view (Ti,X') as a tagged tree with X' = {Icr\SucTi{a) : 
a G T'l). By abuse of notation, we still denote it by (Ti,X). If the family X of ideals is 
clear from context, we will simply say T is a tagged tree without mentioning X explicitly. 

For X C T, let T{X\ = {a G T : 3?7 G X{r] <t o <t ??)}• Clearly T\X\ is a subtree 
of T. The following lemma is from [RuSh 117] or [Sh:b, Ch X] or [Sh:f] and we will not 
give the proof here. 
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Lemma 4.1. Let (T, X) he a tagged tree such that for each a & T,I„ is a proper ideal 

such that SucTic) ^ /g-. Let X be a regular, uncountable cardinal and for every a &T,Ia- 
is \-indecompo sable, i.e. if A C Suct{o')A 7^ mod /o- and f : A ^ X then for some 

< \ we have {x E A : f{x) < C} 7^ mod 1^- (This holds if for every a E T, is a A"*" 
complete ideal or |SuCT(cr)| < A). 

(*) for every function F : T ^ X, there is a subtree Ti of T such that for all a E Ti, 
SuctAct) ^ la and Sup(F"Ti) < A. 

We now proceed to prove Theorem 4.1. 

Proof of Theorem 4.1. Let {rrii : i < uj) he such that each rrii E A and for 
each m E A there arc infinitely many i with m = m^. Let T — {T : T is a subtree of 
[Jkco Ui<i ^m, and V?7 G T with lh{r]) = i we have , { a < : ri{a) e T } e F+. }, 
where lh{ri) means the length of the finite sequence rj. 

Note that each T E T can be considered as a tagged tree where for each a E T, the 
associated ideal 1^ is just the dual ideal to the filter Fmif^(^^-^ ■ 

Suppose A — (K^ is an arbitrary structure on We are going to find a, B ^ A 
such that \B\ = K^* and for each n*<m<uiimEA then cf{B fl K^) = Kq; Mm ^ A 
then cf{B fl K^) = K^*. This is enough to prove the theorem by Proposition 2.1. 

By induction on ^ < we are going to build T^, (a^,™ : n* < m ^ A), {A^^^, B^ ^) '■ 
rj E T^+i) and (iV^,^ : r] E T^) such that 

1. T^eT and for any ^ < T^/ C T^. 

2. For rj E Tjc+i, S^,^ = {a < Nm„,(^) : r] < a >E T^+i}. Furthermore, (A^',r„ : ^' < 
^) is an initial segment of a play of the game GM)^^, i.^mih{r,)) with the second player 
following his winning strategy. 

3. If ^ is a limit ordinal, = n^/<^T^'. 

4. For T] E T^, N^,ri = sk^{ran{ri) fl {q;^',^ : C' < C and n* < m ^ A}). 

5. For 1] E T^+i and n* < m ^ A, we have Sup(A^g+i,r; H K^) < Q;^+i,m- 

6. For each n* < m ^ A, {a^^m '■ C < ^n*) is an increasing sequence of ordinals in K^. 
Take any Tq E T to start with. For ^ limit, let — n^'<^^T^'. Since the second player 

has a winning strategy in the game GM-^^^ {Fm) for each m e A, e T for ^ limit. 

If ^ = 0, we let a^^rn = for n* < m ^ A. If ^ is limit, we let a^^m = Supda^/^^ : 

< C}) forn* < m ^ i. 

Suppose and '■ n* < m ^ A) have been constructed. We now construct 

T^+i, {a^+i,m ■.n*<m^A) and {A^,n, B^^r, ■ V ^ T^+i)- 

Let {ki : i < ou) be an enumeration of {m ^ A : n* < m < oj}. We will define 
(T/ : i < u>), {Ai^j^, Bi^rj : i < u>) for rj E T/^j^ and (cKj : z < a;) by induction on z such that 

1. for each i,Tl^^ C Tl E T and Sup(iV5+i,^ n KfcJ < a, for ry e T^+i; 

2. : z G Ci^) is an initial segment of the play of the game GM^^^ [Fif^^^^^) with 
player two following his winning strategy. 

Let Tq — T^. Suppose we have defined T/, ai-i and for rj E T/. Consider 

the function F :Tl ^fcj defined by F(r]) = Sup(7V^+i,^nb!;fc,)- Then F has a value < ^^fc.. 
Since A;^ A, we have rrii ^ hi, so F^-i is -complete on a set of cardinality K^. so the 
assumptions of Lemma 4.1 holds. Hence there is Tl'_^i C T/ such that Tl'_^_i E T and 
Sup(F"Z^^i) < Kfc. by Lemma 4.1. Let A^,^ = Sucy/^^lry) for ry G Z^+i. Let S^,^ be the 
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move of the second player following his winning strategy in the game GM-^^^ (Fi^^^). Let 
T/_^i e T be such that = SucT{r]) for each rj eT. Let be such that Sup(F"T'/^.i) < 

Now, let = f]i<u)'^i ^^'^ ^£.+i,ki = o^i. Since {Ai^r],Bi^ri : i G a;) is an initial 

segment of the play of the game GM)^^, (Fi^rj)) with player two following his winning 
strategy, we have that T^_^j^ e T. For each 77 e let A^^r] = Sucji/^^^{r]). Note 

this is a legal move for the first player. Now player two chooses B^^ri according to his 
winning strategy. Let T^+i E T he such that Bi^^i = SucT^^-^{r]) for each i] G T^+i- This 
completes the construction as required. (Alternatively demand that in {ki : i < lo), each 
m e {m < a; : m ^ ^, n* < m < cj} appear a; many times and if ^ = z mod uj, take care 
only of ^ki-) 

Finally, let Tn„« = n^<N„, • Since : ^ < K^*) is a play of the game 

GM^^^ with the second player following his winning strategy, it's easy to see that 

for each rj G T^^, we have |Suct^ , (^)I — ^ih{ri)- Now let b be an infinite branch of T^^^. 
such that b{i) > Sup(A^N„* ,6fi H ^mi), where A^N„*,6ti is defined in the same way as A^^,^ 
was defined above. Such a branch b clearly exists. 

Now, let B = sk^{{b{i) : i G w} n {a^,m : ^ < K^. A n* < m ^ A}). Then for each 
m G A, the set {b{i) : i < u Arrii = m) is cofinal in S fl K^. Furthermore, for n* < m ^ A, 
{(^i,m '■ C < ^n*) is cofinal in i? n Km- Hence B is as required. □ 

Theorem 4.2. Assume GCH. Let <m <n* < uj and E C uj\(n* + 1) be such that for 
all i E E,i + 1 ^ E and let = Max(£^ fli). Let {ui : i E E) with each Ui < n* . Suppose 
that for each i E E, there is an 'ii.i- complete filter Fi on containing all clubs of such 
that Wi — {a < : cf{a) — ^m} G F^ and the second player has a winning strategy in 
the same GM!^^^^,{Fi). 

Let f : (jj ^ n* be the function defined by 

•' ^ ^ \m ifn* <i^E 
Then the set S' = {x G 'i^ui '• \x\ < ^n* o-nd (Vi > n*)cf{x n Kj) = is stationary in 

Remarks. 1. Instead of GGH, it's enough to assume for i < j in E, we have 2^* < 'i^j. 

2. The assumption is consistent, but not so if we strengthen it using GM^^{Fi). (By 
[Sh 542]) 

Proof. Let A >> 'ii^ be a regular cardinal and A = (H(A), E,<, < Ui-.ie E (Ti)i<t^,...)be 
a fully skolemized structure with skolem functions closed under compositions, where < is a 
wcU-ordcring on ?i(A). In order to prove the theorem, it suffices to show that there exists 
B ~< A such that \B\ = K^., cf{B n Kj) = for each i G E and cf{B D Kj) = for 
n* <i ^ E. 

For each i > n*, let hi : Wi ^ [i^i]^^"* be defined by hi{5) = Xi^s, where Xi^s is the 
<-least cofinal subset of 5 of cardinality . . Note that each hi is definable in A. 

We now define (^i,o, -Bj^^ : z G -E, ^ < J^^) and {A^ : ^ G i^m) by induction on ^ < 
such that 
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1) For each i & E, {Ai^Q, Pi^^, Bi^^ : ^ < b^^) is a play of the game GM^ (Fi) with the 
second player following his winning strategy; 

2) Ai^o = Wi, Ao = s/c^({0}) and A^ = U^'<^^A^' if C is limit; 

3) A^ -< A, \A^\ < K„* and A^ C A^+i, 

4) for each n* < j < u),j ^ E we here sup(A^ fl K-,) < sup(A^+i n Kj); 

5) for each i e E, for all 5 e Bj^^+i, we have sk'^{A^ U Xi^s) ^ 'i^i-i C and 
sk^{A^US)n^i = S. 

We simulate the games GM^ k (-^0 i E simultaneously. The first player 
chooses, Aifi = Wi and then divides it into less than parts for his (or her) O^'^-move in the 
game GM^^ ^. (Fj). The second player always follows the winning strategy. For successor 
stage, suppose we have constructed {Bi^^ : i e E) and A^. For i e E, let Cj = {a < i^j : 
sk^{a U A^) nHi = a}. Then is a club in K^. So Ci E Fi. For each i E E, consider the 
function : 5^,^ n ^ ^ [K,_i]<^"* defined by f,{5) = ,sfc^(A^ U X,,^) n The first 

player divides Bi^^ into parts as follows: Pi^^ = {fj^^{x} : x G }U{i?i^^\Ci}. 
(Note that | = by GCH.) The second player chooses one of the parts, say 

Bi^^+i according to his winning strategy. Note that the second player will not choose 
Bi,^\Ci as his move since Bi^^\Ci = mod (Fi). (Otherwise he will lose right away). So 
there must be some Xi G [a^-i]^^"* such that //'Si^^+i = {Xi}. Now let X = Uig^Xj 
and aj = sup(A^ n K^) for j ^ E and A^+i = s/c^(Ag UXU {aj : j ^ E}). 

For limit stage, having defined (Si,^' '■ C' < 0^ ^^^t player just divides fl^/ <^-Bj,^' 
into 'i^i-i parts anyway he wants. We let Bi^^ be the move of the second player following 
his winning strategy. This completes the construction and the sequences {Ai^Q,Bi^^ : i G 
E,^E ^rn) and {A^ : ^ G Km.) clearly satisfy clauses (l)-(5) above. 

Now, let A* = U^<K^ and Wl = n^<a,„S,,^. Then c/(A*nK,) = for < j ^ E 
by clause (4) above, and each is unbound in Kj. 

Let's enumerate E as {in n E oj) in increasing order. We choose G Wl . Let Bn = 
sk^{A*UUk<nXi,,s,^ and B'^ = sk^{A*UXi^,s,J- Then we have that swp{B'J-)^iJ = 
by clause (5) above. Also, we have that B'^ fl C A* since if a G -B^ fl ^^i^-i then 

a G sk^{A^ U Xi„,5.^) n C yl^+i C A* for some C < ^m- 

Claim. For all n < u, we have 

a) Bn n = n forn>0 

b) sup(5„nb^i„) = 5i„ 

c) (Vzo < j ^ £^)[sup(s„ n ^j) = sup(^* n 

Proof. To prove a), it suffices to show that for any a G B^ fl G B^-i- Let 

a G -Bn n For simplicity, we may assume a = T{a*,xo,- ■ ■ ,Xn-i,Xn) for a* G 

A*,Xk G Xii^^Si^ for A; < n and for some skolem function r. 

Let / : YlkKn^ik ~^ function defined by letting /(/3) = T{a*,P,Xn) if 

T{a* , P,Xn) < -1 and /(-B) = otherwise. Then / is definable from a* and Xn- So 

Now, let f—{f^'-$,< ^i„-i) be a list of all the functions from nA;<n ^«fe ^i^-i- 
(Note this is possible by GCH and in-i < in — !•) By definability, we can choose / G A*. 
But then B'^ \= (3^ < ^i„-i)f^ = f. Let ^ E B'^n be such that = /. Then ^ G 
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A* C Bn-i since B'^ n CA*. So / = e Therefore, a = /{xq, x^-i) e 

Bn-i since G Sn-i for all k < n. We have thus proved part a) of the claim. 

Clause b) foUows from Lemma 2.1 and sup(-B^nKj ) = Si . By Lemma 2.1, sup(-Bnn 

K,J = sup(i?;nK,J = 5,„.) 

We prove c) by induction on n. If n = 0, clause c) follows from Lemma 2.1. Now 
suppose c) holds forn — 1. We want to show c) holds for n. By a) and induction hypothesis, 
sup(i?n n Kj) = sup(i?n-i H Kj) = sup(yl* n Kj) if io < j < in and j ^ E. For in < j ^ 
E, sup(i?n n Kj) = sup(i?^ n Kj) = sup(74* n Kj) by Lemma 2.1. This finishes the proof of 
the claim. □ 



We now can complete the proof of Theorem 4.2. Let B* — Un<:uiBn- Then B* ~< A 
and (Vi > min(E') ) [c/(i?* fl K^) = by the above claim. (Note that if i > n* and 

i < in, then S* fl = fl by the claim.) 

Finally, let B = sk^{B* U B is as required again by Lemma 2.1. So we have 

finished the proof of Theorem 4.2. □ 

Concluding Remarks. The most natural context (at least for the second author) is 
having a constant cardinal k, set a of regular cardinals. Let A = sup(o) and we look for 
stationary subsets of [A]^'^. Let JF^ = {/ : / is a function with domain o and f{6) is a 
regular cardinal < 6 and supRang(/) < n}. For an ideal J on a and / e J^^ we define 
Sj — {A C X : \A\ < K and for some b G J for each 9 G a\b the set A n ^ is a bounded 
subset of 9 with order type of cofinality f{9)} . Note that a, A and k can be reconstructed 
from / so we can just say "5/ = Sj is stationary". We call the framework simple if 
K < Min(a), and we concentrate on it. If J = {0} we may omit it. 

(*)i If a has a maximal element 9 and / G J^^ then (/ |" (a\{^}) G ^a\{e} and) Sj is 
stationary iff Sfi(^a\{e}) is stationary. 

(*)2 for / G J^^ and 9 we have 5"^ is stationary iff Sj^^^^^^ is stationary and Sj^^^^^--^ is 
stationary. 

(*)3 assume a has no last element and / G J^^, then -5/ is stationary iff (a) + (b) where: 

(a) for every algebra M with universe sup(a) for some N ^ M we have: for every 
6* G a large enough, 

c/(sup(ivn^) = /(^). 

(b) for every ^ G a the set Sj^^^^^-^g-^ is stationary. 

(*)4 Assume n* < lv and Ai < A2 < • • • < A„* are member of pcf{a) which are > sup(a). 
Assume further / G JF^, (bi, ■ ■ ■ , b^.) is a partition of a, and / |" be is constant and 
'^e = ^c/(]^ be, <j\be) then 5"^ is stationary. 

[Why? by the proof of Theorem 3.1. I.e. by (*)2 used several times wlog Min(a) > 
|a|" then by the proof of 3.1 if 1 < z < n* =^ f{i) > \a\ we succeed. Lastly use (*)3 
possibly several times.] 

(*)5 Assume (a) b C a is countable, / G J^^i / t ^ is constantly b^o and / \ (o\b) is 
constantly a, 5 is a unit ordinal of cofinably a but < k and S is divisible by |a|. 
(b) for 6* G a, the second player has a winner strategy in the game GM^^ {Fq, ^fl (a\b)) 
(see second remark to Theorem 4.1). 
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Then 5'/ is stationary. 

[Why? repeat the proof of Theorem 4.1, but we let {9i : i < uj) list b, each appearing 
infinitely often, and T = {T : T subtree of Ue<(^ Yii<e such that for every i] E T 
of length i we have {a < 9i : r]{i) e T} ^ mod Fq^} let {{9^,m^) : ^ < 5) be such 
that: 9a G a\b,mo; < and each such pair occurs boundedly often. Then define the 
e T as in the proof of Theorem 4.1, in T^+i we take care of every t] G T^+i of 
length < m^.] 

Q Assume (a) b C o, cr = cf{a) < «, / e .F^, / |~ (a\b) is constantly cr, 5 is an ordinal 
< K of cofinality < a and let ae = [(sup(a n 6'))'"+^"p(^^^)] + . 

(b) for 6* G b, is a cr^i-complete filter on 9 extending the club filter such that 
player two has a winning strategy in the game GM^ ^^{Fq). 
Then Sf is stationary. 
[Why? by the proof of Theorem 4.2] 
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